Geometric graph theory

Results: 190



#Item
41Electronic engineering / Topology / Tree / Graph / Combinatorics / Tree decomposition / Graph theory / Mathematics / Electrical engineering

Dept. of Computer Science, University of Copenhagen Statistical analysis of geometric trees Aasa Feragen Summer School on

Add to Reading List

Source URL: www2.imm.dtu.dk

Language: English - Date: 2011-08-23 06:53:15
42Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

Add to Reading List

Source URL: iros2011.org

Language: English - Date: 2011-09-21 07:00:36
43Search algorithms / Combinatorial optimization / Routing algorithms / Rapidly-exploring random tree / Robot control / Shortest path problem / A* search algorithm / Graph / Connectivity / Mathematics / Graph theory / Theoretical computer science

Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs arXiv:1405.5848v6 [cs.RO] 26 FebJonathan D. Gammell1 , Siddhartha S. Srinivasa2

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2015-05-20 10:11:27
44Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

Add to Reading List

Source URL: www.cse.unr.edu

Language: English - Date: 2012-12-20 19:29:50
45Non-linear systems / Steiner tree problem / Mathematical and theoretical biology / Planar graph / Dendrite / Graph theory / Theoretical computer science / Bifurcation theory

Geometric Theory Predicts Bifurcations in Minimal Wiring Cost Trees in Biology Are Flat Yihwa Kim1., Robert Sinclair2., Nol Chindapol3, Jaap A. Kaandorp3, Erik De Schutter1* 1 Computational Neuroscience Unit, Okinawa Ins

Add to Reading List

Source URL: www.tnb.ua.ac.be

Language: English - Date: 2014-02-10 10:38:37
46Control theory / Differential equations / Algebraic graph theory / Cayley graph / Geometric group theory / Group theory / LTI system theory / Lattice / Partial differential equation / Mathematics / Abstract algebra / Algebra

PDF Document

Add to Reading List

Source URL: www.cba.mit.edu

Language: English - Date: 2011-12-13 18:32:02
47Topological graph theory / Tree / Force-based algorithms / Directed acyclic graph / Planar graph / Scene graph / Path decomposition / Graph theory / Graph drawing / Geometric graph theory

CluE: An Algorithm for Expanding Clustered Graphs Ragaad AlTarawneh∗ Johannes Schultz† Shah Rukh Humayoun‡

Add to Reading List

Source URL: www-hagen.cs.uni-kl.de

Language: English - Date: 2014-04-02 06:01:29
48Spanning tree / Tree / Planar separator theorem / Steiner tree problem / Graph theory / Theoretical computer science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Approximating the Geometric Minimum-Diameter Spanning Tree Michael J. Spriggs∗ J. Mark Keil†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
49Topological graph theory / Graph drawing / NP-complete problems / Geometric graph theory / Graph embedding / Planar graph / Graph coloring / Force-based algorithms / Graph / Graph theory / Mathematics / Theoretical computer science

Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email:

Add to Reading List

Source URL: www.cs.arizona.edu

Language: English - Date: 2015-04-13 15:56:42
50Graph drawing / Graph / Planar graph / Polyhedron / Tree / Graph theory / Geometric graph theory / Topological graph theory

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Parallel Morphing of Trees and Cycles∗ Therese Biedl† Anna Lubiw†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:31
UPDATE